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Attorney Docket No. : 5577-214 



METHODS, SYSTEMS AND COMPUTER PROGRAM PRODUCTS FOR 
WORKLOAD DISTRIBUTION BASED ON END-TO-END QUALITY OF 
SERVICE 



Reiated Applications 

The present application is related to concurrently 
filed and commonly assigned United States Patent 

Application Serial No. , entitled "METHODS, SYSTEMS 

AND COMPUTER PROGRAM PRODUCTS FOR POLICY BASED DISTRIBUTION 
OF WORKLOAD TO SUBSETS OF POTENTIAL SERVERS" (Attorney 
Docket No. 5577-215), the disclosure of which is 
incorporated herein by reference as if set forth fully 
herein. 

Field of the Invention 

The present invention relates to network 
communications and more particularly to workload 
distribution within a cluster of data processing systems 
5 communicating over a network. 

Background of the Invention 

Scalability and load balancing in network servers 
are issues which have received considerable attention in 
10 light of the expansion of the Internet. For example, it 
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may be desirable to have multiple servers servicing 
customers . The workload of such servers may be balanced 
by providing a single network visible Internet Protocol 
(IP) address which is mapped to multiple servers. 

Such a mapping process may be achieved by, for 
example, network address translation (NAT) facilities, 
dispatcher systems and Dynamic Name Server/WorkLoad 
Management (DNS/WLM) systems from International Business 
Machines Corporation (IBM), Armonk, New York. These 
various mechanisms for allowing multiple servers to share 
a single IP address are illustrated in Figures 1 through 
3 . 

Figure 1 illustrates a conventional network address 
translation system as described above. In the system of 
Figure 1, a client 10 communicates over a network 12 to a 
network address translation (NAT) system 14. The network 
address translation system receives the communications 
from the client 10 and converts the communications from 
the addressing scheme of the network 12 to the addressing 
scheme of the network 12 1 and sends the messages to the 
servers 16. A server 16 may be selected from multiple 
servers 16 at connect time and may be on any host, one or 
more hops away. All inbound and outbound traffic flows 
through the NAT system 14 . 

Figure 2 illustrates a conventional DNS/WLM system 
as described above. The server 16 is selected at name 
resolution time when the client 10 resolves the name for 
the destination server from the DNS/WLM system 17 which 
is connected to the servers 16 through the coupling 
facility (CF) 19. The DNS/WLM system 17 of Figure 2 



relies on the client 10 adhering to a "zero time to live" 
lifetime for IP addresses such that IP addresses are not 
cached by the client. 

Figure 3 illustrates a conventional dispatcher 
system. As seen in Figure 3, the client 10 communicates 
over the network 12 with a dispatcher system 18 to 
establish a connection. The dispatcher routes inbound 
packets to the servers 16 and outbound packets are sent 
over network 12 1 but may flow over any available path to 
the client 10. The servers 16 are typically on a 
directly connected network to the dispatcher 18 and a 
server 16 is selected at connect time. 

Such a dispatcher system is illustrated by the 
Interactive Network Dispatcher function of the IBM 2216 
and AIX platforms. In these systems, the same IP address 
that the Network Dispatcher node 18 advertises to the 
routing network 12 is activated on server nodes 16 as 
loopback addresses. The node performing the distribution 
function connects to the endpoint stack via a single hop 
connection because normal routing protocols typically 
cannot be used to get a connection request from the 
endpoint to the distributing node if the endpoint uses 
the same IP address as the distributing node advertises. 
Network Dispatcher uses an application on the server to 
query a workload management function (such as WLM of 
System/3 90) , and collects this information at intervals, 
e.g. 3 0 seconds or so. Applications running on the 
Network Dispatcher node 18 can also issue "null" queries 
to selected application server instances as a means of 
determining server instance health. 



In addition to the above described systems, Cisco 
Systems offers a Mult i -Node Load Balancing function on 
certain of its routers that performs the distribution 
function. Such operations appear similar to those of the 
5 IBM 2216 . 

Finally, in addition to the system described above, 
AceDirector from Alteon provides a virtual IP address and 
performs network address translation to a real address of 
a selected server application. AceDirector appears to 
10 observe connection request turnaround times and rejection 

as a mechanism for determining server load capabilities. 

Summary of the Invention 

Methods, systems and computer program products 

15 according to embodiments of the present invention provide 

for distributing workload between data processing systems 
executing an application which communicates over a 
network, by receiving a request for a connection to the 
application over the network, obtaining workload 

2 0 information for the data processing systems, obtaining 

network quality of service (QoS) information associated 
with communications over the network for the data 
processing systems and utilizing the workload information 
and the corresponding network quality of service 

2 5 information for the data processing systems so as to 

provide workload metrics. The requested connection to 
the application is distributed based on the generated 
workload metrics . 

In particular embodiments of the present invention, 

30 the network quality of service information is network 

packet loss information, network timeout information, 
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and/or number of connections information. Furthermore, 
the workload information may be a weight value (W) 
corresponding to a data processing system's processing 
capacity. 

5 In further embodiments of the present invention, the 

network quality of service information is a loss weight 
(F-loss) based on packet loss ratio, a network timeout 
weight (F-timeout) based on a network timeout ratio 
and/or a connection weight (F-con) based on a number of 

10 active connections. In such embodiments, F-loss may be a 

ratio of retransmitted packets to total transmitted 
packets. F-timeout may be a ratio of number of timeouts 
to number of transmitted segments, and F-con may be a 
ratio of current connections to total allowed 

15 connections. Alternatively, a value for F-loss may be 

determined by mapping a TCP loss ratio to the value for 
F-loss. A value for F-timeout may be determined by 
mapping a timeout loss ratio to the value for F-timeout. 
A value for F-conn may be assigned by determining if a 

2 0 number of current connections exceeds a predefined 

percentage of a total number of allowed connections and 
setting F-con to 1 if the total number of connections 
exceeds the predefined percentage of the total number of 
allowed connections and to 0 if it does not. 

2 5 In still further embodiments of the present 

invention, the workload information is combined with the 
corresponding network quality of service information by 
evaluating the equation: 

Aw = (1 - MIN(1, F-loss + F-timeout + F-con) ) * W 

3 0 where Aw is the generated workload metric and W is the 

workload weight . 
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In particular embodiments, the quality of service 
information comprises quality of service information for 
the application. The quality of service information may 
also be divided into classes of quality of service 
5 information associated with the application based on a 

common constraint. In such embodiments, a class of 
quality of service information associated with the 
connection request may be determined and network quality 
of service information for the class of quality of 

10 service information associated with the connection 

request is obtained for use in determining the combined 
workload metric. Thus, the workload information and the 
corresponding network quality of service information for 
the data processing systems based on the class of quality 

15 of service information associated with the request may be 

combined to provide a generated workload metric which 
takes into account the workload information, the quality 
of service information and the class of quality of 
service information associated with the request . 

2 0 In yet other embodiments of the present invention, 

the data processing systems are data processing systems 
in a Sysplex. In such Sysplex embodiments, the receipt 
of the request for a connection to the application over 
the network, the obtaining of workload information for 
25 the data processing systems and network quality of 

service information associated with communications over 
the network for the data processing systems, the 
combining of the workload information and the 
corresponding network quality of service information and 

3 0 the distribution of the requested connection to the data 

processing systems may be carried out by a routing 
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communication protocol stack in the Sysplex. 
Furthermore, the routing communication protocol stack may- 
obtain the quality of service information from policy 
agents executing on the data processing systems in the 
5 Sysplex. 

In still additional embodiments of the present 
invention, a system for workload distribution is provided 
which includes a workload distributer which selects data 
processing systems in a cluster of data processing 

10 systems for distribution of connections based on quality 

of service information associated with the data 
processing systems and workload information associated 
with the data processing systems. A router, operably 
associated with the workload distribution function, 

15 receives requests for connections to instances of 

applications executing on the data processing systems and 
distributes the connections to data processing systems in 
the cluster of data processing systems. The router may 
be a routing communication protocol stack. Furthermore, 

20 the requests for connections to the applications may be 

requests for connections to a dynamically routable 
virtual Internet Protocol address. Additionally, the 
system may further include policy agents associated with 
the data processing systems which provide quality of 

25 service information to the workload distributer. 

In particular embodiments, the network quality of 
service information may be a loss weight (F-loss) based 
on packet loss ratio, a network timeout weight (F- 
timeout) based on a network timeout ratio and a 

30 connection weight (F-con) based on a number of active 
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connections. In such embodiments, the workload 
distributer may be configured to evaluate the equation: 
Aw = (1 - MIN(1, F-loss + F-timeout + F-con) ) * W 
where W is the workload information and select a data 
5 processing system with a highest Aw value. Furthermore, 

F-loss may be determined by mapping a TCP loss ratio to 
the value for F-loss, F-timeout may be determined by 
mapping a timeout loss ratio to the value for F-timeout 
and F-conn may have a value of 1 if a total number of 

10 connections to an application associated with a 

connection request exceeds a predefined percentage of the 
total number of allowed connections and to 0 if the total 
number of connections does not exceed the predefined 
percentage of the total number of allowed connections. 

15 As will further be appreciated by those of skill in 

the art, the present invention may be embodied as 
methods, apparatus/systems and/or computer program 
products . 

2 0 Brief Description of the Drawings 

Figure 1 is block diagram of a conventional network 
address translation system; 

Figure 2 is block diagram of a conventional DNS/WLM 
system; 

25 Figure 3 is block diagram of a conventional 

dispatcher system; 

Figure 4 is a flowchart illustrating operations 
according to embodiments of the present invention; 

Figure 5 is block diagram of a cluster of data 
30 processing systems incorporating embodiments of the 

present invention; 
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Figure 6 is a flowchart illustrating operations of a 
routing protocol stack according to embodiments of the 
present invention; and 

Figure 7 is a flowchart illustrating operations of a 
server protocol stack according to embodiments of the 
present invention. 

Detailed Description of the Invention 

The present invention now will be described more 
fully hereinafter with reference to the accompanying 
drawings, in which preferred embodiments of the invention 
are shown. This invention may, however, be embodied in 
many different forms and should not be construed as 
limited to the embodiments set forth herein; rather, 
these embodiments are provided so that this disclosure 
will be thorough and complete, and will fully convey the 
scope of the invention to those skilled in the art. Like 
numbers refer to like elements throughout. 

As will be appreciated by those of skill in the 
art, the present invention can take the form of an 
entirely hardware embodiment, an entirely software 
(including firmware, resident software, micro-code, etc.) 
embodiment, or an embodiment containing both software and 
hardware aspects. Furthermore, the present invention can 
take the form of a computer program product on a 
computer-usable or computer-readable storage medium 
having computer -usable or computer- readable program code 
embodied in the medium for use by or in connection with 
an instruction execution system. In the context of this 
document, a computer-usable or computer- readable medium 
can be any structure that can contain, store, 



communicate, propagate, or transport the program for use 
by or in connection with the instruction execution 
system, apparatus, or device. 

The computer-usable or computer -readable medium can 
5 be, for example, but is not limited to, an electronic, 

magnetic, optical, electromagnetic, infrared, or 
semiconductor system, apparatus, device, or propagation 
medium. More specific examples (a nonexhaustive list) of 
the computer- readable medium would include the following: 

10 an electrical connection having one or more wires, a 

removable computer diskette, a random access memory 
(RAM) , a read-only memory (ROM) , an erasable programmable 
read-only memory (EPROM or Flash memory) , an optical 
fiber, and a portable compact disc read-only memory (CD- 

15 ROM) . Note that the computer-usable or computer- readable 

medium could even be paper or another suitable medium 
upon which the program is printed, as the program can be 
electronically captured, via, for instance, optical 
scanning of the paper or other medium, then compiled, 

2 0 interpreted, or otherwise processed in a suitable manner 

if necessary, and then stored in a computer memory. 

The present invention can be embodied as systems, 
methods, or computer program products which allow for 
workload distribution between a plurality of 

2 5 communication protocol stacks in a cluster of data 

processing systems based on processing ability and end- 
to-end quality of service ("QoS") performance for a 
target data processing system. While embodiments of the 
present invention may be incorporated into any routing 

3 0 based workload distribution system, in particular 

embodiments of the present invention, workload is 
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distributed by routing protocol stacks which associate a 
Virtual IP Address (VIPA) and port with other 
communication protocol stacks in the cluster and routes 
communications to the VIPA and port to the appropriate 
5 communication protocol stack. VIPAs capable of being 

shared by a number of communication protocol stacks are 
referred to herein as "dynamic routable VIPAs" (DVIPA) . 
Workload distribution may be accomplished in such routing 
communication protocol stacks during the selection 

10 process when a connection using the DVIPA is established. 

Particular preferred systems in which embodiments of 
the present invention may be utilized are described in 
commonly assigned United States Patent Application Serial 
No. 09/640,412, entitled, "METHODS , SYSTEMS AND COMPUTER 

15 PROGRAM PRODUCTS FOR NON- DISRUPT IVELY TRANSFERRING A 

VIRTUAL INTERNET PROTOCOL ADDRESS BETWEEN COMMUNICATION 
PROTOCOL STACKS" (Attorney Docket No. 5577-207) , United 
States Patent Application Serial No. 09/640,409, entitled 
"METHODS, SYSTEMS AND COMPUTER PROGRAM PRODUCTS FOR 

20 CLUSTER WORKLOAD DISTRIBUTION" (Attorney Docket No. 5577- 

205), United States Patent Application Serial No. 
09/640,438, entitled "METHODS, SYSTEMS AND COMPUTER 
PROGRAM PRODUCTS FOR FAILURE RECOVERY FOR ROUTED VIRTUAL 
INTERNET PROTOCOL ADDRESSES" (Attorney Docket No. 5577- 

25 206) all filed August 17, 2000, and United States Patent 

Application Serial No. 09/401,419 entitled "METHODS, 
SYSTEMS AND COMPUTER PROGRAM PRODUCTS FOR AUTOMATED 
MOVEMENT OF IP ADDRESSES WITHIN A CLUSTER" filed 
September 22, 1999, the disclosures of which are each 

3 0 incorporated herein by reference as if set forth fully 

herein. 
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While the present invention is described with 
reference to a specific embodiment in a System/3 90 
Sysplex, as will be appreciated by those of skill in the 
art, the present invention may be utilized in other 
5 systems where clusters of computers utilize virtual 

addresses by associating an application or application 
group, rather than a particular communications adapter, 
with the addresses. For example, the present invention 
may be incorporated into the network address translation 

10 function 14 of Figure 1, the DNS/WLM function 17 of 

Figure 2 or the dispatcher function 18 of Figure 3 by 
providing such functions with workload and QoS 
information as described herein. Thus, the present 
invention should not be construed as limited to the 

15 particular exemplary embodiments described herein. 

Operations according to embodiments of the present 
invention will now be generally described with reference 
to Figure 4. As seen in Figure 4, a request for a 
connection to an application executing on data processing 

2 0 systems in a cluster of data processing systems is 

received (block 100) . Workload information, such as an 
indication of the processing capacity utilization of the 
servers in the cluster of data processing servers, is 
obtained (block 102) as well as QoS information for the 

25 servers (block 104) . The QoS information may be obtained 

on a server basis or for connections having constraints 
in common with the requested connection (e.g. a common 
QoS level) . The processing capacity utilization 
information and the QoS information are utilized (block 

30 106) to provide a workload metric which may be utilized 



RSW920000121US1 



-12- 



in selecting a target server for the connection. The 
server having the best or a sufficiently satisfactory 
workload metric is selected (block 108) and the 
connection request is distributed to the selected server 
5 (block 110) . 

The QoS information utilized in the workload 
distribution preferably includes QoS information such as 
packet loss information, timeout information and/or 
connection usage information. Other suitable QoS 

10 measurements may also be utilized. The QoS measurements 

may be ratios, such as a packet loss ratio, a timeout 
ratio, or a connection utilization ratio, which may be 
used directly or may be weighted. Workload information 
may, for example, be provided as a workload weight (W) 

15 which expresses the utilization of capacity for a target 

server as a range of values. For example, the IBM 
WorkLoad Manager (WLM) provides an integer value from 0 
to 64 with 64 being the highest availability capacity. 
Such workload values may represent the capacity of the 

20 server, the application, other critical resources of the 

server or combinations thereof. Furthermore, while the 
combination of QoS information and processor capacity 
utilization information is described above as being 
performed as a separate operation, as will be appreciated 

2 5 by those of skill in the art, such operations need not 

produce an intermediate result but may be combined in a 
single operation. 

Particular embodiments of the present invention will 
now be described with reference to Figures 5 through 7 

3 0 which illustrate embodiments of the present invention in 

a Sysplex cluster. A cluster of data processing systems 
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is illustrated in Figure 5 as cluster nodes in the 
Sysplex 10. As seen in Figure 5, several data processing 
systems 20, 24, 2 8, 32 and 3 6 are interconnected in a 
Sysplex 10. The data processing systems 20, 24, 28, 32 
5 and 36 illustrated in Figure 5 may be operating system 

images, such as MVS images, executing on one or more 
computer systems. While the present invention will be 
described primarily with respect to the MVS operating 
system executing in a System/3 90 environment, the data 

10 processing systems 20, 24, 28, 32 and 36 may be mainframe 

computers, mid-range computers, servers or other systems 
capable of supporting workload distribution based on 
workload and end-to-end connection QoS information as 
described herein. 

15 As is further illustrated in Figure 5, the data 

processing systems 20, 24, 28, 32 and 36 have associated 
with them communication protocol stacks 22, 26, 30, 34 
and 38, which may be TCP/IP stacks. The communication 
protocol stacks 22, 26, 30, 34 and 38 incorporate a VIPA 

20 distribution function 23 as described in the above 

reference United States Patent Applications. 
Furthermore, the communication protocol stacks 22 and 38 
function as routing communication protocol stacks and, 
therefore, also incorporate a workload distribution 

25 function 25 which may function as a workload distributer 

and which may work in cooperation with the VIPA 
distribution function 23 so as to distribute DVIPA 
connections among target communication protocol stacks 
based on resource availability and end-to-end QoS 

3 0 information. The communication protocol stacks 26, 30 
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and 34 function as server communication protocol stacks 
and, therefore, include a policy agent 27 which provides 
QoS information to the workload distribution function 25. 
If a communication protocol stack functions as both a 
5 server stack and a routing stack, then the workload 

distribution function 25 may perform the functions of the 
policy agent 27 or a policy agent 27 may also be provided 
on these stacks . 

While each of the communication protocol stacks 22 , 

10 26, 30, 34 and 38 illustrated in Figure 5 incorporate the 

VIPA distribution function 23 and either a workload 
distribution function 25 or a policy agent 27, not all 
communication protocol stacks in a Sysplex need 
incorporate these functions. Thus, the present invention 

15 may be carried out on any system where two or more 

communication protocol stacks in a cluster of data 
processing systems support workload distribution and 
dynamic routable VIPAs . If a communication protocol 
stack does not support workload distribution and dynamic 

2 0 routable VIPAs, then the workload distribution and 

dynamic routable VIPA messages according to the present 
invention could be ignored by the communication protocol 
stack. Thus, the present invention may provide backward 
compatibility with existing communication protocol 
25 stacks. 

As is further seen in Figure 5, the communication 
protocol stacks 22, 26, 30, 34 and 38 may communicate 
with each other through a coupling facility 40 of the 
Sysplex 10, for example, utilizing XGF messaging. 

3 0 Furthermore, the communication protocol stacks 22 and 3 8 
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may communicate with an external network 44 such as the 
Internet, an intranet, a Local Area Network (LAN) or Wide 
Area Network (WAN) utilizing the Enterprise System 
Connectivity (ESCON) 42. Thus, a client 46 may utilize 
network 44 to communicate with an application executing 
on an MVS image in Sysplex 10 through the communication 
protocol stacks 22 and 38 which may function as routing 
protocol stacks as described herein. 

As an example of utilization of the present 
invention, for illustration purposes, data processing 
system 20 has associated with it communication protocol 
stack 22 which is associated with MVS image MVS 1 which 
has application APP A executing on MVS image MVS 1 and 
utilizing communication protocol stack 22 to allow access 
to, for example, client 46 through network 44. 
Similarly, data processing system 24 has associated with 
it communication protocol stack 2 6 which is associated 
with MVS image MVS 2 which has a second instance of 
application APP A and an instance of application APP B 
executing on MVS image MVS 2 which may utilize 
communication protocol stack 26 for communications. Data 
processing system 2 8 has associated with it communication 
protocol stack 30 which is associated with MVS image MVS 

3 which has a second instance of application APP B 
executing on MVS image MVS 3 which may utilize 
communication protocol stack 30 for communications. Data 
processing system 32 has associated with it communication 
protocol stack 34 which is associated with MVS image MVS 

4 which has a third instance of application APP A 
executing on MVS image MVS 4 which may utilize 
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communication protocol stack 34 for communications. 
Finally, data processing system 36 has associated with it 
communication protocol stack 38 which is associated with 
MVS image MVS 5 which has a third instance of application 
5 APP B executing on MVS image MVS 5 which may utilize 

communication protocol stack 38 for communications. 

Thus, the communication protocol stacks 22, 26 and 
34 may function as server communication protocol stacks 
for the application APP A. Likewise, the communication 

10 protocol stacks 26, 3 0 and 3 8 may function as server 

communication protocol stacks for the application APP B. 
As is illustrated in Figure 5, a communication protocol 
stack may be both a routing communication protocol stack 
and a server communication protocol stack. 

15 Utilizing the above described system configuration 

as an example, the workload distribution function 25 
utilizing the VIPA distribution function 23 will now be 
described. The VIPA distribution function 23 allows for 
protocol stacks which are defined as supporting DVIPAs to 

20 share the DVIPA and communicate with the network 44 

through a routing protocol stack such that all protocol 
stacks having a server application which is associated 
with the DVIPA may appear to the network 44 as a single 
IP address. Such dynamically routable VIPAs may be 

25 provided by designating a protocol stack, such as 

protocol stack 22, as a routing protocol stack, notifying 
other protocol stacks of the routing protocol stack and 
having other protocol stacks notify the routing protocol 
stack when an application which binds to the DVIPA is 

3 0 started. Because communications to the DVIPA are routed 
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through the routing protocol stack, the routing protocol 
stack may provide work load balancing through the 
workload distribution function 25 by distributing 
connections to the other protocol stacks on MVS images 
executing server applications which bind to the DVIPA to 
balance workload. The VIPA distribution function 23 
allows automated movement of a routing protocol function 
to a backup stack and allows recovery of a failed routing 
stack without disruption to connections through the 
backup stack. In such cases, the workload distribution 
function 25 would also be moved or recovered on the 
backup stack. 

For the present example, application APP A is 
associated with DVIPA VA1 which may be associated with 
the respective first, second and third instances of APP 
A. Application APP B, likewise, has DVIPA VB1 associated 
with the respective first, second and third instances of 
APP B. 

Returning to the example illustrated in Figure 5, 
the communication protocol stacks 22, 26, 30, 34 and 38 
may be configured as to which stacks are routing stacks, 
backup routing stacks and server stacks as described in 
the above referenced United States Patent Applications. 
The workload distribution functions 25 for routing 
communication protocol stacks may perform the operations 
illustrated in Figure 6. The workload distribution 
function 2 5 or policy agent 27 in server stacks may 
perform the operations illustrated in Figure 7. 

As seen in Figure 6, the workload distribution 
function 25 of routing communication protocol stacks, 



such as the communication protocol stacks 22 and 38, 
periodically obtains workload information from OS/3 9 0 WLM 
utilizing conventional Sysplex communication techniques 
(block 600) . This information may take the form of a 
5 workload weight (W) associated with each server 

communication protocol stack for which the communication 
protocol stacks 22 and 3 8 function as routing 
communication protocol stacks. The weight may, for 
example, be a value between 0 and 64 with 64 representing 

10 the highest available processing capacity. The workload 

distribution function 25 of the routing communication 
protocol stacks 22 and 38 also periodically poll the 
other communication protocol stacks to obtain QoS 
information from the server communication protocol stacks 

15 (block 602) . Such a poll may be individually addressed 

to the server communication protocol stacks or may be 
broadcast. Polling may utilize XCF messaging and the 
coupling facility 40 for communication between the 
communication protocol stacks. The QoS information may 

20 be provided by the policy agents 27 of the server 

communication protocol stacks or by the workload 
distribution function 25 if the stack is both a server 
stack and a routing stack. Furthermore, if the stack is 
both a server stack and a routing stack, the polling of 

25 itself may not involve external communications. 

The workload information and the QoS information may 
be obtained for only communication protocol stacks for 
which a communication protocol stack functions as a 
routing communication protocol stack or for all 

30 communication protocol stacks in the Sysplex. A 
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communication protocol stack knows if it is a routing 
communication protocol stack as a result of the DVIPA 
initialization described in commonly assigned United 
States Patent Application Serial No . 09/640 , 412 , entitled, 
5 "METHODS, SYSTEMS AND COMPUTER PROGRAM PRODUCTS FOR NON- 

DISRUPTIVELY TRANSFERRING A VIRTUAL INTERNET PROTOCOL 
ADDRESS BETWEEN COMMUNICATION PROTOCOL STACKS" (Attorney 
Docket No. 5577-207) , United States Patent Application 
Serial No. 09/640,409, entitled "METHODS, SYSTEMS AND 

10 COMPUTER PROGRAM PRODUCTS FOR CLUSTER WORKLOAD 

DISTRIBUTION" (Attorney Docket No. 5577-205), United 
States Patent Application Serial No. 09/640,438, entitled 
"METHODS, SYSTEMS AND COMPUTER PROGRAM PRODUCTS FOR 
FAILURE RECOVERY FOR ROUTED VIRTUAL INTERNET PROTOCOL 

15 ADDRESSES" (Attorney Docket No. 5577-206) all filed 

August 17, 2000, and United States Patent Application 
Serial No. 09/401,419 entitled "METHODS, SYSTEMS AND 
COMPUTER PROGRAM PRODUCTS FOR AUTOMATED MOVEMENT OF IP 
ADDRESSES WITHIN A CLUSTER" filed September 22, 1999, the 

20 disclosures of which are each incorporated herein by 

reference as if set forth fully herein. 

For example, the communication protocol stacks 22 
and 38, which are designated as routing protocol stacks 
as they have connections to the network 44 and include 

25 VIPADISTribute statements in the VIPADynamic block, 

publish the distribution information through messages 
broadcast by the VIPA distribute function 23 of each of 
the communication protocol stacks 22, 26, 30, 34 and 38 
to the other communication protocol stacks 22, 26, 30, 

30 34 and 38. At initialization or profile changes, the 
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communication protocol stacks 22 , 26, 30, 34 and 3 8 
communicate to all partner communication protocol stacks 
the complete list of dynamic routable VIPAs, their 
associated ipAddrList and portlist and the primary and 
5 backup definitions for the communication protocol stack. 

When a communication protocol stack 22, 26, 30, 34 and 38 
receives the DVIPA information it notes if it is 
identified as a candidate target protocol stack or as a 
backup stack. If the protocol stack is a candidate target 

10 stack, the protocol stack monitors applications 

associated with the protocol stack and sends a message to 
the defined routing stack when an application instance is 
bound to the DVIPA and listens on a defined port. Thus, 
each routing communication protocol stack is aware of 

15 each communication protocol stack for which it routes 

DVIPAs. 

Returning to Figure 6, when a routing communication 
protocol stack receives a request for a connection to an 
application (block 604) , the routing communication 
2 0 protocol stack determines the potential target 

communication protocol stacks for the connection (block 
606) and determines a workload metric for the potential 
target communication protocol stacks (block 608) . Thus, 
in the present example, when a connection request is made 

2 5 to DVIPA VA1 to connect to APP A, the communication 

protocol stack 22 obtains the workload information W and 
QoS information for MVS1, MVS 2 and MVS4 . Similarly, when 
a connection request is made to DVIPA VB1 to connect to 
APP B, the communication protocol stack 38 obtains the 

3 0 workload information W and QoS information for MVS2, MVS 3 
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and MVS 5 . This information is used to determine the 
workload metrics for the candidate target protocol 
stacks. The workload metric may, for example, combine the 
QoS information and the workload information and be used 
to select the stack with the best relative performance 
{e.g., highest weight) (block 610). The requested 
connection is routed to the selected stack (block 612) . 

The combination of the QoS information and the 
workload information may take the form of a determination 
of the workload metric Aw, which may be referred to as 
the actual weight used by workload distribution function 
25 to select a target communication protocol stack in 
routing the incoming connection requests for a given 
application in a target node. Aw is computed as follows: 

Aw = (1 - MIN(1, F-loss + F-timeout + F-con) ) * W 
Aw represents the effective server's capacity to process 
incoming requests for a given application on a target 
server node . 

In the above equation, W is the Work Load Manager's 
(WLM) weight for a target server's current processing 
capacity (such a weight may be per node or per 
application) . The weight W is an integer between 0 and 
64, with 64 being the highest, i.e., the most processing 
capacity for a server. F-loss represents the weight 
fraction that is derived from the TCP loss ratio (total 
retransmitted bytes over total transmitted bytes) at the 
target server node for a given application {e.g., HTTPD, 
FTPD etc.). F-loss is derived based on statistics 
collected from a set of active TCP connections to a given 
application or having a common QOS policy. This fraction 
is 0 <= F-loss <=1.0. F-timeout represents the weight 



fraction that is derived from the TCP time-outs ratio 
(number of time outs over number of segments transmitted) 
at the target server node for a given application. Thus, 
there is a relationship between F-loss and F- timeout with 
respect to TCP, but they both may be provided for 
flexibility. F-timeout may be expressed as 0 <= F-timeout 
<= 1.0. F-con represents the weight fraction that is 
derived based on the current number of active TCP 
connections compared with the total number of connections 
allowed for a given application. This value may be a 
fraction or may be set to either 0 or 1 based on the 
percentage of connections utilized. For example, when 
active connections reach 90% of the total connections 
allowed {e.g., constrained state), F-con is set to 1 and 
otherwise set to 0 . As described above, F-loss, F- 
timeout, and F-con may be sent to the workload 
distribution function 25 periodically by the policy 
agents 27 associated with the server stacks (e.g., Policy 
Agent, Pagent , manages QoS policies for different 
applications in a TCP/IP stack) . 

Furthermore, users may specify a function to map a 
given TCP loss ratio to a corresponding F-loss. For 
instance, a 1% loss ratio can be mapped to an F-loss of 
0.2, and a 2% loss ratio can be mapped to an F-loss of 
0.4 and so on. The same is also true for F-timeout. F- 
con may be based on Communication Services (CS) for the 
OS/3 9 0 implementation of Traffic Regulation Management 
(TRM) for its derivation. 

The mapping from statistical values to the values of 
F-loss, F-timeout and F-con may be determined based on 
policies specified by users based on the importance of 



such parameters in assuring quality of service to clients 
requesting connections to an application. If packet 
loss results in greater disruption to client 
communications for a particular application, then the 
5 function mapping the loss ratio to F-loss may more 

heavily weight the F-loss value. Similar adjustments may 
be made to other QoS parameters which may be factored 
into the combined weight Aw. Such mappings may be 
carried out by the policy agents 27 or by the workload 

10 distribution function 25. Furthermore, the mapping may 

differ from server to server. 

As is seen from the above exemplary equation for Aw, 
the QoS information may be utilized as a multiplier to 
further weight the WLM weight W. Thus, for example, if 

15 F-con is set to 1 because 90% of the connections for an 

application are utilized, then the resulting weight Aw 
will be 0 so that the server is not selected unless all 
other servers have reached 9 0% capacity. Otherwise, as 
seen from the above equation for Aw, the weight W is 

20 multiplied by a weighting factor based on the QoS ratios 

so as to factor the QoS of the network traffic into the 
total weight. Thus, a server with low processing 
capacity and a low TCP loss ratio and/or timeout ratio 
may be selected over a server with high processing 

25 capacity but a high loss ratio and/or timeout ratio. 

Operations of server stacks will now be further 
described with reference to Figure 7. As seen in Figure 
7, the policy agents 27, and, possibly, the workload 
distribution functions 25 (for protocol stacks having 

3 0 both routing and server functions) , track network 

statistics, such as TCP loss, timeouts and/or total 
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connections (block 700) . As described above, this QoS 
information may be maintained as statistical data or as 
mapped data to provide QoS weights. When the server 
stack receives a poll for the QoS information (block 
5 702) , the QoS information is provided to the polling 

stack (block 704) . Thus, the QoS information may be 
communicated to a routing stack so that the routing stack 
may use the information in determining workload 
distribution . 

10 While the embodiments above have been described with 

reference to particular mechanisms for determining F-loss 
and F-timeout based on statistics collected for a given 
application at a target node, such determination of QoS 
information can also be based on a set of TCP connections 

15 that have a common constraint (e.g., mapped to the same 

QoS policy) within an application. Such a division of QoS 
information based on common constraints may be beneficial 
if different clients accessing the same application have 
different QoS requirements. The Aw weight computed by the 

20 workload distribution function 25 may be used for routing 

incoming requests that fall into the same common 
constraint category (a common class of requests) . 
Furthermore, different weighting functions may be used 
for different classes of incoming requests. For example, 

25 if a request has high quality of service requirements, 

then the QoS information may be weighted more heavily in 
the determination of Aw then for classes of connections 
with lower QoS requirements . 

Embodiments of the present invention have been 

3 0 described with reference to Figures 4 through 7 which are 

block diagrams and flowchart illustrations of operations 
RSW920000121US1 -25- 



of protocol stacks incorporating embodiments of the 
present invention. It will be understood that each block 
of the flowchart illustrations and/or block diagrams, and 
combinations of blocks in the flowchart illustrations 
5 and/or block diagrams, can be implemented by computer 

program instructions. These program instructions may be 
provided to a processor to produce a machine, such that 
the instructions which execute on the processor create 
means for implementing the functions specified in the 

10 flowchart and/or block diagram block or blocks. The 

computer program instructions may be executed by a 
processor to cause a series of operational steps to be 
performed by the processor to produce a computer 
implemented process such that the instructions which 

15 execute on the processor provide steps for implementing 

the functions specified in the flowchart and/or block 
diagram block or blocks . 

Accordingly, blocks of the flowchart illustrations 
and/or block diagrams support combinations of means for 

20 performing the specified functions, combinations of steps 

for performing the specified functions and program 
instructions for performing the specified functions. It 
will also be understood that each block of the flowchart 
illustrations and/or block diagrams, and combinations of 

25 blocks in the flowchart illustrations and/or block 

diagrams, can be implemented by special purpose hardware - 
based systems which perform the specified functions or 
steps, or combinations of special purpose hardware and 
computer instructions . 

30 While the present invention has been described with 

respect to the workload distribution function as a part 
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of the communication protocol stack, as will be 
appreciated by those of skill in the art, such functions 
may be provided as separate functions, objects or 
applications which may cooperate with the communication 
5 protocol stacks. Furthermore, the present invention has 

been described with reference to particular sequences of 
operations. However, as will be appreciated by those of 
skill in the art, other sequences may be utilized while 
still benefitting from the teachings of the present 

10 invention. Thus, while the present invention is 

described with respect to a particular division of 
functions or sequences of events, such divisions or 
sequences are merely illustrative of particular 
embodiments of the present invention and the present 

15 invention should not be construed as limited to such 

embodiments . 

Furthermore, while the present invention has been 
described with reference to particular embodiments of the 
present invention in a System/3 9 0 environment, as will be 

20 appreciated by those of skill in the art, the present 

invention may be embodied in other environments and 
should not be construed as limited to System/3 9 0 but may 
be incorporated into other systems, such as a Unix or 
other environment, by associating applications or groups 

25 of applications with an address rather than a 

communications adapter. Thus, the present invention may 
be suitable for use in any collection of data processing 
systems which allow sufficient communication to all 
systems for the use of dynamic virtual addressing. 

3 0 Accordingly, specific references to System/3 90 systems or 

facilities, such as the "coupling facility," "ESCON, " 



RSW920000121US1 



-27- 



"Sysplex" or the like should not be construed as limiting 
the present invention. 

In the drawings and specification, there have been 
disclosed typical preferred embodiments of the invention 
5 and, although specific terms are employed, they are used 

in a generic and descriptive sense only and not for 
purposes of limitation, the scope of the invention being 
set forth in the following claims. 
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THAT WHICH IS CLAIMED IS: 

1. A method of distributing workload between data 
processing systems executing an application which 

5 communicates over a network, the method comprising: 

receiving a request for a connection to the 
application over the network; 

obtaining workload information for the data 
processing systems; 
10 obtaining network quality of service information 

associated with communications over the network for 
respective ones of the data processing systems; 

generating workload metrics associated with 
respective ones of the data processing systems utilizing 
15 the workload information and the corresponding network 

quality of service information for the data processing 
systems ; and 

distributing the requested connection to instances 
of the application executing on the data processing 

2 0 systems based on the generated workload metrics. 

2. A method according to Claim 1, wherein the 
network quality of service information comprises at least 
one of network packet loss information, network timeout 

25 information, and number of connections information. 

3. A method according to Claim 1, wherein the 
workload information comprises a weight value (W) 
corresponding to a data processing systems processing 

3 0 capacity. 
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4 . A method according to Claim 3 , wherein the 
network quality of service information comprises a loss 
weight (F-loss) based on packet loss ratio, a network 
timeout weight (F-timeout) based on a network timeout 
5 ratio and a connection weight (F-con) based on a number 

of active connections. 



5. A method according to Claim 4, wherein F-loss 
is a ratio of retransmitted packets to total transmitted 
10 packets, wherein F-timeout is a ratio of number of 

timeouts to number of transmitted segments, and wherein 
F-con is a ratio of current connections to total allowed 
connections . 

15 6. A method according to Claim 4, further 

comprising the steps of: 

determining a value for F-loss by mapping a TCP loss 
ratio to the value for F-loss; 

determining a value for F-timeout by mapping a 
20 timeout loss ratio to the value for F-timeout; and 

determining a value for F-conn by determining if a 
number of current connections exceed a predefined 
percentage of a total number of allowed connections and 
setting F-con to 1 if the total number of connections 
25 exceeds the predefined percentage of the total number of 

allowed connections and to 0 if the total number of 
connections does not exceed the predefined percentage of 
the total number of allowed connections. 
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7. A method according to Claim 4, wherein the step 
of generating workload metrics comprises the step of 
evaluating the equation: 

Aw = (1 - MIN(1, F-loss + F-timeout + F-con) ) * W 
where Aw is the workload metric. 

8. A method according to Claim 1, wherein the 
quality of service information comprises quality of 
service information for an instance of the application 
executing on one of the data processing systems. 

9. A method according to Claim 1, wherein the 
quality of service information is divided into classes of 
quality of service information associated with the 
application based on a common constraint, the method 
further comprising the step of: 

determining a class of quality of service 
information associated with the connection request; and 

wherein the step of obtaining network quality of 
service information associated with communications over 
the network for the data processing systems comprises 
obtaining network quality of service information for the 
class of quality of service information associated with 
the connection request. 

10. A method according to Claim 9, wherein the step 
of generating workload metrics comprises the step of 
combining the workload information and the corresponding 
network quality of service information for the data 
processing systems based on the class of quality of 
service information associated with the request so as to 



provide workload metrics based on the workload 
information, the quality of service information and the 
class of quality of service information associated with 
the request. 

5 

11. A method according to Claim 1, wherein the data 
processing systems comprise data processing systems in a 
Sysplex, wherein the steps of receiving a request for a 
connection to the application over the network, obtaining 

10 workload information for the data processing systems, 

obtaining network quality of service information 
associated with communications over the network for the 
data processing systems, generating workload metrics and 
distributing the requested connection to application 

15 instances on the data processing systems based on the 

workload metric are carried out by a routing 
communication protocol stack in the Sysplex. 

12. A method according to Claim 11 wherein the 

2 0 routing communication protocol stack obtains the quality 

of service information from policy agents executing on 
the data processing systems in the Sysplex. 

13. A system for workload distribution, comprising: 
25 a workload distributer which selects data processing 

systems in a cluster of data processing systems for 
distribution of connections based on quality of service 
information associated with the data processing systems 
and workload information associated with the data 

3 0 processing systems; and 
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a router operably associated with the workload 
distributer which receives requests for connection to an 
application executing on ones of the data processing 
systems and distributes the connections to data 
5 processing systems in the cluster of data processing 

systems selected by the workload distributer. 



14. A system according to Claim 13, wherein the 
router comprises a routing communication protocol stack. 

10 

15. A system according to Claim 14, wherein the 
requests for connections to the application comprise 
requests for connections to a dynamically routable 
virtual Internet Protocol address. 

15 

16. A system according to Claim 13, further 
comprising policy agents associated with the data 
processing systems which provide quality of service 
information to the workload distributer. 

20 

17. A system according to Claim 13, wherein the 
network quality of service information comprises a loss 
weight (F-loss) based on packet loss ratio, a network 
timeout weight (F-timeout) based on a network timeout 

25 ratio and a connection weight (F-con) based on a number 

of active connections. 



18. A system according to Claim 17, wherein the 
workload distributer is configured to evaluate the 
3 0 equation: 

Aw = (1 - MIN(1, F-loss + F-timeout + F-con) ) * W 
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where Aw is a workload metric and W is the workload 
information and wherein the workload distributer selects 
a data processing system with a best Aw value. 

19. A system according to Claim 17, wherein F-loss 
is determined by mapping a TCP loss ratio to the value 
for F-loss, F-timeout is determined by mapping a timeout 
loss ratio to the value for F-timeout and F-conn has a 
value of 1 if a total number of connections to the 
application associated with the connection request 
exceeds a predefined percentage of the total number of 
allowed connections and to 0 if the total number of 
connections does not exceed the predefined percentage of 
the total number of allowed connections. 

20. A system according to Claim 18, wherein the 
workload distributer is configured to evaluate the 
equation : 

Aw = (1 - MIN(1, F-loss + F-timeout + F-con) ) * W 
where Aw is a workload metric and W is the workload 
information and wherein the workload distributer selects 
a data processing system with a best Aw value. 

21. A system for distributing workload between data 
processing systems executing an application which 
communicates over a network, comprising: 

means for receiving a request for a connection to 
the application over the network; 

means for obtaining workload information for the 
data processing systems; 
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means for obtaining network quality of service 
information associated with communications over the 
network for respective ones of the data processing 
systems ; 

5 means for generating workload metrics associated 

with respective ones of the data processing systems 
utilizing the workload information and the corresponding 
network quality of service information for the data 
processing systems; and 
10 means for distributing the requested connection to 

instances of the application executing on the data 
processing systems based on the generated workload 
metrics . 

15 22. A system according to Claim 21, wherein the 

network quality of service information comprises at least 
one of network packet loss information, network timeout 
information, and number of connections information. 

20 23 . A system according to Claim 21, wherein the 

workload information comprises a weight value (W) 
corresponding to a data processing systems processing 
capacity. 

25 24 . A system according to Claim 23, wherein the 

network quality of service information comprises a loss 
weight (F-loss) based on packet loss ratio, a network 
timeout weight (F- timeout) based on a network timeout 
ratio and a connection weight (F-con) based on a number 

30 of active connections. 
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25. A system according to Claim 24, wherein F-loss 
is a ratio of retransmitted packets to total transmitted 
packets, wherein F- timeout is a ratio of number of 
timeouts to number of transmitted segments, and wherein 
F-con is a ratio of current connections to total allowed 
connections . 

26. A system according to Claim 24, further 
comprising : 

means for determining a value for F-loss by mapping 
a TCP loss ratio to the value for F-loss, • 

means for determining a value for F- timeout by 
mapping a timeout loss ratio to the value for F- timeout; 
and 

means for determining a value for F-conn by 
determining if a number of current connections exceed a 
predefined percentage of a total number of allowed 
connections and setting F-con to 1 if the total number of 
connections exceeds the predefined percentage of the 
total number of allowed connections and to 0 if the total 
number of connections does not exceed the predefined 
percentage of the total number of allowed connections. 

27. A system according to Claim 24, wherein the 
means for generating workload metrics comprises means for 
evaluating the equation: 

Aw = (1 - MIN(1, F-loss + F-timeout + F-con) ) * W 
where Aw is the workload metric. 

28. A system according to Claim 21, wherein the 
quality of service information comprises quality of 



service information for an instance of the application 
executing on one of the data processing systems. 

29. A system according to Claim 21, wherein the 

5 quality of service information is divided into classes of 

quality of service information associated with the 
application based on a common constraint, further 
comprising : 

means for determining a class of quality of service 
10 information associated with the connection request; and 

wherein the means for obtaining network quality of 
service information associated with communications over 
the network for the data processing systems comprises 
means for obtaining network quality of service 
15 information for the class of quality of service 

information associated with the connection request. 

30. A system according to Claim 29, wherein the 
means for generating workload metrics comprises means for 

2 0 combining the workload information and the corresponding 

network quality of service information for the data 
processing systems based on the class of quality of 
service information associated with the request so as to 
provide workload metrics based on the workload 
25 information, the quality of service information and the 

class of quality of service information associated with 
the request. 

31. A computer program product for distributing 

3 0 workload between data processing systems executing an 
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application which communicates over a network, 
comprising : 

a computer readable storage medium having computer 
readable program code embodied therein, the computer 
5 readable program code comprising: 

computer readable program code which receives a 
request for a connection to the application over the 
network; 

computer readable program code which obtains 
10 workload information for the data processing systems; 

computer readable program code which obtains network 
quality of service information associated with 
communications over the network for respective ones of 
the data processing systems; 
15 computer readable program code which generates 

workload metrics associated with respective ones of the 
data processing systems utilizing the workload 
information and the corresponding network quality of 
service information for the data processing systems; and 
2 0 computer readable program code which distributes the 

requested connection to instances of the application 
executing on the data processing systems based on the 
generated workload metrics . 

25 32. A computer program product according to Claim 

31, wherein the network quality of service information 
comprises at least one of network packet loss 
information, network timeout information, and number of 
connections information. 
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33 . A computer program product according to Claim 
31, wherein the workload information comprises a weight 
value (W) corresponding to a data processing systems 
processing capacity. 

5 

34 . A computer program product according to Claim 

33, wherein the network quality of service information 
comprises a loss weight (F-loss) based on packet loss 
ratio, a network timeout weight (F-timeout) based on a 

10 network timeout ratio and a connection weight (F-con) 

based on a number of active connections. 

35. A computer program product according to Claim 

34, wherein F-loss is a ratio of retransmitted packets to 
15 total transmitted packets, wherein F-timeout is a ratio 

of number of timeouts to number of transmitted segments, 
and wherein F-con is a ratio of current connections to 
total allowed connections. 

2 0 36. A computer program product according to Claim 

34, further comprising: 

computer readable program code which determines a 
value for F-loss by mapping a TCP loss ratio to the value 
for F-loss; 

25 computer readable program code which determines a 

value for F-timeout by mapping a timeout loss ratio to 
the value for F-timeout; and 

computer readable program code which determines a 
value for F-conn by determining if a number of current 

3 0 connections exceed a predefined percentage of a total 

number of allowed connections and setting F-con to 1 if 
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the total number of connections exceeds the predefined 
percentage of the total number of allowed connections and 
to 0 if the total number of connections does not exceed 
the predefined percentage of the total number of allowed 
5 connections. 

37. A computer program product according to Claim 
34, wherein the computer readable program code which 
generates workload metrics comprises computer readable 

10 program code which evaluates the equation: 

Aw - (1 - MIN(1, F-loss + F-timeout + F-con) ) * W 
where Aw is the workload metric. 

38. A computer program product according to Claim 
15 31, wherein the quality of service information comprises 

quality of service information for an instance of the 
application executing on one of the data processing 
systems . 

2 0 3 9. A computer program product according to Claim 

31, wherein the quality of service information is divided 
into classes of quality of service information associated 
with the application based on a common constraint, 
further comprising : 
25 computer readable program code which determines a 

class of quality of service information associated with 
the connection request; and 

wherein the computer readable program code which 
obtains network quality of service information associated 

3 0 with communications over the network for the data 

processing systems comprises computer readable program 
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code which obtains network quality of service information 
for the class of quality of service information 
associated with the connection request. 



5 4 0. A computer program product according to Claim 

39, wherein the computer readable program code which 
generates workload metrics comprises computer readable 
program code which combines the workload information and 
the corresponding network quality of service information 

10 for the data processing systems based on the class of 

quality of service information associated with the 
request so as to provide workload metrics based on the 
workload information, the quality of service information 
and the class of quality of service information 

15 associated with the request. 
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METHODS, SYSTEMS AND COMPUTER PROGRAM PRODUCTS FOR 
WORKLOAD DISTRIBUTION BASED ON END-TO-END QUALITY OF 
SERVICE 



Abstract of the Disclosure 

Methods, systems and computer program products 
provide for distributing workload between data processing 
systems executing an application which communicates over 
a network, by receiving a request for a connection to the 
5 application over the network, obtaining workload 

information for the data processing systems, obtaining 
network quality of service (QoS) information associated 
with communications over the network for the data 
processing systems and utilizing the workload information 
10 and the corresponding network quality of service 

information for the data processing systems so as to 
provide workload metrics. The requested connection to 
the application is distributed based on the generated 
workload metrics. 
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